package com.example.algorithm.substringmatch;

public class SubstringMatch {

    private SubstringMatch() {}

    /**
     * 在 s 中寻找 t, 并返回匹配的第一个索引 i; 如果没有找到，则返回 -1
     * @param s
     * @param t
     * @return
     */
    public static int bruteforce(String s, String t) {
        if (s.length() < t.length()) {
            return -1;
        }

        int loop = s.length() - t.length() + 1;
        for (int i = 0; i < loop; i++) {
            boolean isMatched = true;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i+j) != t.charAt(j)) {
                    isMatched = false;
                    break;
                }
            }
            if (isMatched) {
                return i;
            }
        }
        return -1;
    }

}
